Interval max-plus matrix equations
نویسندگان
چکیده
منابع مشابه
Eigenvectors of interval matrices over max-plus algebra
The behaviour of a discrete event dynamic system is often conveniently described using a matrix algebra with operations max and plus Such a system moves forward in regular steps of length equal to the eigenvalue of the system matrix if it is set to operation at time instants corresponding to one of its eigenvectors However due to imprecise measurements it is often unappropriate to use exact mat...
متن کاملMax-plus Definite Matrix Closures and Their Eigenspaces
In this paper we introduce the definite closure operation for matrices with finite permanent, reveal inner structures of definite eigenspaces, and establish some facts about Hilbert distances between these inner structures and the boundary of the definite eigenspace.
متن کاملMax-Plus Convex Geometry
Max-plus analogues of linear spaces, convex sets, and polyhedra have appeared in several works. We survey their main geometrical properties, including max-plus versions of the separation theorem, existence of linear and non-linear projectors, max-plus analogues of the Minkowski-Weyl theorem, and the characterization of the analogues of “simplicial” cones in terms of distributive lattices.
متن کاملMax-plus algebra
The max-plus semiring Rmax is the set R∪{−∞}, equipped with the addition (a, b) 7→ max(a, b) and the multiplication (a, b) 7→ a + b. The identity element for the addition, zero, is −∞, and the identity element for the multiplication, unit, is 0. To illuminate the linear algebraic nature of the results, the generic notations +, , × (or concatenation), 0 and 1 are used for the addition, the sum, ...
متن کاملMax-Plus Quasi-interpretations
Résumé Quasi-interpretations are a tool to bound the size of the values computed by a first-order functional program (or a term rewriting system) and thus a mean to extract bounds on its computational complexity. We study the synthesis of quasi-interpretations selected in the space of polynomials over the max-plus algebra determined by the non-negative rationals extended with −∞ and equipped wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.10.031